An Experimental Analysis of Schema Creation, Propagation and Disruption in Genetic Programming
نویسندگان
چکیده
In this paper we first review the main results in the theory of schemata in Genetic Programming (GP) and summarise a new GP schema theory which is based on a new definition of schema. Then we study the creation, propagation and disruption of this new form of schemata in real runs, for standard crossover, one-point crossover and selection only. Finally, we discuss these results in the light our GP schema theorem.
منابع مشابه
An Experimental Analysis of SchemaCreation , Propagation and Disruption inGenetic
In this paper we rst review the main results in the theory of schemata in Genetic Programming (GP) and summarise a new GP schema theory which is based on a new deenition of schema. Then we study the creation, propagation and disruption of this new form of schemata in real runs, for standard crossover, one-point crossover and selection only. Finally, we discuss these results in the light our GP ...
متن کاملA Novel Experimental Analysis of the Minimum Cost Flow Problem
In the GA approach the parameters that influence its performance include population size, crossover rate and mutation rate. Genetic algorithms are suitable for traversing large search spaces since they can do this relatively fast and because the mutation operator diverts the method away from local optima, which will tend to become more common as the search space increases in size. GA’s are base...
متن کاملMutation Induction and Creation of Variation in Strawberry, Kurdistan Cultivar, by Gamma Irradiation and Determination of Suitable Irradiation Dosage
Genetic diversity in strawberry is low due to its asexual propagation. One method of increasing genetic diversity, as an important tool in plant breeding, is the use of gamma rays to induce mutation. In order to determine the appropriate dosage of gamma irradiation for genetic diversity creation by mutation in strawberry, Kurdistan cultivar, and to study the influence of various doses of gamma ...
متن کاملA Mathematical Modeling for Plastic Analysis of Planar Frames by Linear Programming and Genetic Algorithm
In this paper, a mathematical modeling is developed for plastic analysis of planar frames. To this end, the researcher tried to design an optimization model in linear format in order to solve large scale samples. The computational result of CPU time requirement is shown for different samples to prove efficiency of this method for large scale models. The fundamental concept of this model is ob...
متن کاملA New Schema Theory for Genetic Programming with One-point Crossover and Point Mutation
In this paper we first review the main results obtained in the theory of schemata in Genetic Programming (GP) emphasising their strengths and weaknesses. Then we propose a new, simpler definition of the concept of schema for GP which is quite close to the original concept of schema in genetic algorithms (GAs). Along with a new form of crossover, one-point crossover, and point mutation this conc...
متن کامل